A Multi-Ring Framework for Survivable Group Communications1
نویسندگان
چکیده
Virtual ring is a preferable design for reliable and survivable group communication. Different implementations of virtual ring have different advantages and constraints. After studying two specific implementations of virtual ring, Virtual Ring on Embedded Tree and Virtual Ring of Traveling Salesman Tour, we propose a novel ring-based survivable architecture for group communication, called the Multi-Ring Virtual Ring (MVR). MVR is capable of tolerating one link or one node failure and is easy to implement and maintain. Performance is analyzed with respect to end-to-end hop-count delays and extra bandwidth that is needed for backup. Results show that the MVR design is a desirable candidate to provide reliability and survivability for a group communication system.
منابع مشابه
A Comparative Study of Mesh and Multi-ring Designs for Survivable WDM Networks
In this paper, two distinct optical network design approaches, namely mesh and multi-ring, for survivable WDM networks are investigated. The main objective is to compare these two design approaches in terms of network costs so that their merits in practical environments can be identified. In the mesh network design, a new mathematical model based on integer liner programming (ILP) and a heurist...
متن کاملSurvivable Multi-Level Ad-Hoc Group Operations
In this paper we investigate the survivability of multilevel ad-hoc groups for critical operations through a case study. We aim to provide a formal trust framework for establishing security policies. We identify various issues in group formation and evolution. We define components and rules of direct trust and trust recommendation. We then apply them in constructing functioning groups. We also ...
متن کاملNew Options and Insights for Survivable Transport Networks
This article is devoted to a selection of recent topics in survivable networking. New ideas in capacity design and ring-to-mesh evolution are given, as well as a systematic comparison of the capacity requirements of several mesh-based schemes showing how they perform over a range of network graph connectivity. The work provides new options and insights to address the following questions. How do...
متن کاملA Fast Strategy to Find Solution for Survivable Multicommodity Network
This paper proposes an immediately efficient method, based on Benders Decomposition (BD), for solving the survivable capacitated network design problem. This problem involves selecting a set of arcs for building a survivable network at a minimum cost and within a satisfied flow. The system is subject to failure and capacity restriction. To solve this problem, the BD was initially proposed with ...
متن کامل